package com.sure0000.interview;

import org.junit.Test;

/**
 * @author xuyouchang
 * @date 2021/1/18.
 */
public class EffectiveOfCodeTest {


    /**
     * 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
     */
    @Test
    public void moreThanHalfNum() {}


    /**
     * 输入n个整数，找出其中最小的k个数
     */
    @Test
    public void getleastNumbers() {}


    /**
     * 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。
     * 求所有子数组的和的最大值。要求时间复杂度为O（n）。
     */
    @Test
    public void findGreatestSumOfSubArray() {}

    /**
     * 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数
     */
    @Test
    public void numberOf1Between1AndN() {}


    /**
     * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。
     */
    @Test
    public void printMinNumber() {}


    /**
     * 我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。
     * 例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。
     */
    @Test
    public void isUgly() {}


    /**
     * 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。
     */
    @Test
    public void firstNotRepeatingChar() {}

    /**
     * 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
     * 输入一个数组，求出这个数组中的逆序对的总数。
     */
    @Test
    public void inversePairs() {}


    /**
     * 输入两个链表，找出它们的第一个公共结点
     */
    @Test
    public void findFirstCommonNode() {}
}
